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AMENDMENTS TO THE CLAIMS: 

The listing of claims will replace all prior versions, and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A method for automatically determining a 
foreground color for a digital image, comprising: 

(a) automatically dividing the colors of the pixels of at least a part of the digital 
image into a number of color clusters in a color space; [[and]] 

(b) automatically segmenting the part of the digital image into regions according 
to the color clusters: 

[[(b)]] (c) automatically grouping the color clusters into interference clusters 
comprising a pixel in a selected region of the image and benign clusters comprising no 
pixel in the selected region: for at loast ono color clust e r, automatica ll y s el ecting a color 
being-reteto d to th o at le ast on o co l or c l ust e r a ccording to pr o d o t o rm i nod criter i a. 

(d) automatically selecting a foreground color being related to all interference 
clusters according to predetermined criteria: and 

(e) one of automatically displaying, storing and communicating data representing 
the selected foreground color. 

2. (Original) The method according to claim 1 , wherein said selecting at (b) 
further comprises: 

selecting a harmonious color set with respect to the color clusters; and 
testing the harmonious color set for legibility. 

3. (Original) The method according to claim 2, wherein said testing the 
harmonious color set for legibility further comprises: 

computing iocai measures of contrast between background and foreground in a 
neighborhood of a predetermined foreground region; and 

computing a legibility score representative of a lowest few contrast values 
observed over the predetermined foreground region. 
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4. (Currently Amended) The method according to claim 2, wherein [[a]] the 
foreground color is selected according to a legibility criterion for a predetermined 
foreground region by: 

computing local measures of contrast between background and foreground in a 
neighborhood for a predetermined foreground region; and 

computing a legibility score representative of a lowest few contrast values 
observed over the predetermined foreground region. 

5. (Original) The method according to claim 1 , wherein said dividing at (a) 
comprises converting the image data to a predetermined color format. 

6. (Original) The method according to claim 1 , wherein said dividing at (a) 
comprises using an Expectation-Maximization clustering. 

7. (Original) The method according to claim 1 , wherein said dividing at (a) 
comprises determining the number of clusters using a model selection method one of a 
Bayesian Information Criterion and a Universal Model-based Minimum Description 
Length Principle. 

8. (Canceled) 

9. (Currently Amended) The method according to claim [[8]] 1, wherein the 
segmenting comprises using one of a normalized cut criterion and an energy- 
minimization method. 

10. (Canceled) 

1 1 . (Currently Amended) The method according to claim 1 , wherein[[a]j the 
foreground color is selected according to a legibility criterion for a predetermined 
foreground region. 
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1 2. (Currently Amended) The method according to claim 1 1 , wherein [[a]] the 
foreground color is selected based on a likelihood ratio of the hypothesis that the digital 
image contains the foreground region and the hypothesis that the digital image does not 
contain the foreground region. 

13. (Currently Amended) The method according claim 12, wherein selecting 
[[a]] the foreground color comprises computing the legibility of ™V n ™c? r ^ x + y ^ , 

f Pr(!(x)\T) 

wherein r{x} ~ g p T (f( x ) \ B), C e is a disc of radius £ and wherein Pr(/(x)|7') 
denotes heuristic or other models of likelihoods that the image I contains text T at a 
given pixel x and Pr(/(x) j B) denotes heuristic or other models of likelihoods that the 
image / contains background B at the given pixel x. 

14. (Currently Amended) The method according to claim 1 , wherein [[a]] the 
foreground color is selected according to a color harmony criterion. 

15. (Currently Amended) The method according to claim 14, wherein [[a]] the 
foreground color is selected according to at least one of a monotonic, a complementary, 
and a p-adic color harmony criterion in HSL space. 

16. (Currently Amended) The method according to claim 14, wherein [[a]] the 
foreground color is selected according to a color harmony criterion with respect to at 
least one interference cluster. 

17. (Currently Amended) The method according to claim 14, wherein [[a]] the 
foreground color is selected according to a color harmony criterion with respect to at 

least one benign cluster. 

18. (Currently Amended) The method according to claim 14, wherein [[a]] the 
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foreground color is selected according to a color harmony criterion with respect to at 
least one interference cluster and at least one benign cluster. 

19. (Currently Amended) The method according to claim 1 , wherein said 
selecting at [[(b)]] (d) comprises determining a color subset according to a color 
harmony criterion and maximizing a legibility function in the color subset. 

20. (Currently Amended) The method according to claim 1 , wherein [[a]] the 
foreground color [[c]] is selected for which ll a , l ( c ,P i )+Y,r k h(c,K k ) is maxima^ wherein 
c denotes the foreground color, P, denote the interference clusters, K k denote all 
clusters, both benign and interference, / is a legibility function in color space, h is a 
color harmony function, and a, and 7 k are weighting factors. 

21 . (Currently Amended) The method according to claim 1 , further comprising 
one of displaying and storing a predetermined object using the selected foreground 
color together with the digital image. 

22. (Currently Amended) A system for automatically determining a foreground 
color for a digital image, comprising: 

a color clustering module configured to automatically divide the colors of the 
pixels of at least a part of the digital image into a number of color clusters in a color 
space; [[and]] 

a color segmentation module configured to automatically segment the part of the 
digital image into regions according to the color clusters; and 

a color selection module configured to automatically s ele ct, for at lo ast on e co l or 
cluster, a color b o ing r o lat o d to th o at l o ast on o color c lu s te r a cc ording to pr edet e rmined 
eritefia group the color clusters into interference clusters comprising a pixel in a 
selected region of the image and benign clusters comprising no pixel in the selected 
region, and automatically select a foreground color being related to all interference 
clusters according to predetermined criteria; 
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wherein the system is configured to one of displaying, storing and communicating 
data representing the selected foreground color . 

23. (Canceled) 

24. (Canceled) 

25. (Canceled) 



